Quantum Belief Propagation Algorithm versus Suzuki-Trotter approach in the one-dimensional Heisenberg chains
نویسندگان
چکیده
Quantum systems are the future candidates for computers and information processing devices. Information about quantum states and processes may be incomplete and scattered in these systems. We use a quantum version of Belief Propagation(BP) Algorithm to integrate the distributed information. In this algorithm the distributed information, which is in the form of density matrix, can be approximated to local structures. The validity of this algorithm is measured in comparison with Suzuki-Trotter(ST) method, using simulated information. ST in 3-body Heisenberg example gives a more accurate answer, however Quantum Belief Propagation (QBP) runs faster based on complexity. In order to develop it in the future, we should be looking for ways to increase the accuracy of QBP .
منابع مشابه
Thermodynamics of the Anisotropic Spin - 1 / 2 Heisenberg Chain and Related Quantum Chains ∗
The free energy and correlation lengths of the spin-1/2 XY Z chain are studied at finite temperature. We use the quantum transfer matrix approach and derive non-linear integral equations for all eigenvalues. Analytic results are presented for the low-temperature asymptotics, in particular for the critical XXZ chain in an external magnetic field. These results are compared to predictions by conf...
متن کاملThe density-matrix renormalization group applied to transfer matrices: Static and dynamical properties of one-dimensional quantum systems at finite temperature
The density-matrix renormalization group (DMRG) applied to transfer matrices allows it to calculate static as well as dynamical properties of onedimensional quantum systems at finite temperature in the thermodynamic limit. To this end the quantum system is mapped onto a two-dimensional classical system by a Trotter-Suzuki decomposition. Here we discuss two different mappings: The standard mappi...
متن کاملEfficient transfer matrix simulations for quantum molecular-based chains
In the field of molecule-based magnetism materials composed of magnetically isolated chains have become the main research trend in last years. The quantum transfer matrix (QTM) method based on a checkerboard structure has been applied to the one-dimensional Heisenberg model with Dzyaloshinskii-Moriya interaction in the S = 1/2 spin chain. This model with the transverse staggered magnetic field ...
متن کاملM ay 1 99 6 A new approach to significantly reduce the negative sign problem in quantum Monte
We present a new approach for Monte Carlo simulations of quantum spin systems which is able to strongly reduce the negative sign problem. Its efficiency is tested on a simple 2-dimensional fermionic model for which we show that our algorithm eliminates the sign problem. The investigation of quantum spin systems is important for understanding the physics related to strongly correlated electrons ...
متن کاملAuxiliary-field Monte Carlo for quantum spin and boson systems
We describe an algorithm for the numerical simulation of quantum spin and boson systems. The method is based on the Trotter decomposition in imaginary time and a decoupling by auxiliary Ising spins. It can be applied, in principle, to arbitrary ~random! spin systems, however, in general it suffers from the ‘‘minus-sign problem.’’ This problem is absent in the case of the Ising model in a transv...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1409.2048 شماره
صفحات -
تاریخ انتشار 2014